package com.hr.leetcode.链表;

import java.util.HashSet;
import java.util.Set;

/**
 * @author 周恒哲
 * @date 2020/04/29
 * 环形链表 II
 **/
public class _142_环形链表II {
    public ListNode detectCycle(ListNode head) {
        Set<ListNode> node=new HashSet<ListNode>();
        ListNode temp=head;
        while(temp!=null){
            if(node.contains(temp)){
                return temp;
            }
            node.add(temp);
            temp=temp.next;
        }
        return null;
    }

}
